Vacuum induced Stark shifts for quantum logic using a collective system in a high 

quality dispersive cavity 
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A collective system of atoms in a high quality cavity can be described by a nonlinear interaction 
which arises due to the Lamb shift of the energy levels due to the cavity vacuum [Agarwal et al., 
Phys. Rev. A 56, 2249 (1997)]. We show how this collective interaction can be used to perform 
quantum logic. In particular we produce schemes to realize CNOT gates not only for two-qubit but 
also for three-qubit systems. We also discuss realizations of Toffoli gates. Our effective Hamiltonian 
is also realized in other systems such as trapped ions or magnetic molecules. 



I. INTRODUCTION 



The possibility of doing quantum computation with 
neutral atoms is becoming more realistic with the ad- 
vances in techniques relating to the trappingof few atoms 
which could even be addressed individuallyj3,0,l3 ■ How- 
ever a number of experiments so far have been done with 
flying qubits^, 0, |(| and a number of proposals exist 
on implemen ting qu antum logic operations using cavity 
QED0, H, H EI EH- We note that the realization of a 
CNOT gate between two qubits requires some form of in- 
teraction between the qubits. There are thus realizations 
which depend on the interaction between the center of 
mass degrees and the electronic degrees of freedom as in 
the case of ions[l2t ITS Il4j . the interaction between the 
hotonic qubit and the atom as in case of cavity QED 
Thus for doing logic operations with neutral atoms 
one would require an effective interaction between them. 
Note that we have to keep the distance between atoms 
such that selective addressing is possible for one qubit 
operations. On the other hand if atoms are far apart 
then the electrostatic interaction between them is very 
weak. These problems can be overcome by using a high 
quality dispersive cavity. It has been shown earlier that 
the interaction of trapped atoms with a single mode of 
the radiation field produces an effective interaction which 
can be utilized for doing quantum logic 0. Though we 
shall work in the framework of this physical system, it is 
notable that the considered Hamiltonian is a special case 
of the Lipkin model [l6j. and similar Hamiltonians can be 
associated with the dynamics of ion traps 01 an d Fe 3+ 
ions of a large magnetic molecule |Tgj. 

The outline of this paper is as follows. We shall in- 
troduce our system and qubits in section [HJ present a 
brief summary of some key mathematical tools used dur- 
ing our calculations in section ITTT1 then in section IT*Vl and 
E]we shall give specific constructions of CNOT gates for 
N = 2 and N = 3 atoms, respectively. We discuss re- 
alizations of Toffoli gates in section IVII and section IVIII 
is dedicated to our conclusions. We note that we work 



strictly with qubits and do not use any additional lev- 
els for the logic operation[19|. The use of additional 
levels HJ |H |2l HI Hi l2a l2^| may lead to additional 
sources of decoherence either due to local environment or 
due to the fields which are used to address such levels. 



II. PHYSICAL SYSTEM 

We consider N two-level atoms trapped in a cavity, 
with the atomic transition frequency ujq detuned from the 
cavity resonance frequency ui by some value A, and de- 
note the dipole coupling between an atom and the cavity 
by g. The cavity losses are characterized by a constant 
k that describes the coupling to an external reservoir. 
We do not consider atomic spontaneous decay explicitly, 
but we note that for large enough detuning A, the mod- 
ification of the decay rate due to the Purcell effect be- 
comes negligible. Further, in order to facilitate individ- 
ual addressing of the atoms, we require that the atoms 
are well separated, i.e. their spatial wave functions are 
non-overlapping . 

It was shown in Ref. jlfij that if the cavity is in a 
thermal state with mean photon number n, tracing out 
for this cavity mode in the limit gV~N <C |£A + n\ re- 
sults in a time evolution of the atoms that can well be 
approximated by a unitary process. The effective Hamil- 
tonian corresponding to this evolution may be written 
most conveniently in terms of the Si collective spin- N/2 
and S 2 total angular momentum square operators defined 
through 



Si 
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fe=l 



(1) 



where the a 
x, y, z or 



(*0 



operators are the Pauli-i operators (i = 
-) defined on the computational basis as 
usual. We define the computational basis states |0) fe and 
|l) fc as the ground (\g)) and excited (|e)) states of the 
kth atom, respectively. The number of qubits is there- 
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fore equal to the number of atoms N trapped within the 
cavity. The effective Hamiltonian for N atoms reads 

H N = hr)(S+S- + 2nS z ) (2a) 
= h v [S 2 - S 2 Z + (2n + 1)S Z ] , (2b) 

where the coupling factor is rj = <? 2 A/ (k 2 + A 2 ). 

The main theme of this paper shall be to prove the 
universality of this interaction Hamiltonian. For simplic- 
ity we assume that 1-qubit operations can be carried out 
much faster than the characteristic time of the collective 
interaction. To prove universality we show that this way 
it is possible to generate all cnot gates. 

We note that the terms linear in S z in Hamiltonians 
(J2J correspond to 1-qubit operations. Let 

Rx.yA'®) = cxp(-ii9cr Kj!y ^/2) (3) 

denote to standard SU(2) rotations. Since S z commutes 
with the rest of the Hamiltonian, it follows that the linear 
terms in Hamiltonians l|2a|l and l|2bf) may be effectively 
cancelled from the time-evolution by applying R z (—2rjht) 
and R z (—r)(2n + l)t), respectively, to every qubit. ft is 
important that the angle of rotation depends on the ac- 
tual mean photon number (i.e. temperature) of the cav- 
ity. It also depends on the time t for which H N is to be 
applied, however, as it shall be shown, in the course of 
quantum logic gate operation, this t is known a priori. 
Also, because of the mentioned commutation properties 
this rotation can be carried out any time within the time- 
window prescribed by t. Later in this paper we shall work 
with Hamiltonians J2J without the linear terms, and as- 
sume that the linear terms are always compensated with 
these I-qubit rotations. 



An interesting side-effect is that these matrices to and 
I can be used to find the one-qubit operators O and O' 
connecting two equivalent M and L. The recipe is as 
follows: first find the diagonal basis of m (I), i.e. write 
m = O^jcIujOm where cLm is a diagonal matrix. Then 
the solution can be written as 

O = O m O t l (5a) 
O' = T L T M B . (5b) 

These results can also be applied to matrices with non- 
unit determinants, and to cover that case also we asso- 
ciate the numbers 

[Tr 2 to/16 dot M, (Tr 2 m - Tr m 2 ) /4 dot M] (6) 

with a matrix M. This pair of numbers can be viewed as 
invariants under one-qubit operations. 

The equations iJSJ can be used to construct L using M 
only if L and M are equivalent. However, the invariants 
© can also be used to construct L from a given matrix A 
not belonging to the same equivalence class. The method 
relies on splitting the problem into two, by first searching 
for a matrix equivalent to our target L in the form of 
M = AOfA, and then using JSJ) to obtain L. Solving 
the invariant equations is generally less involved than the 
solution of matrix equations. Unfortunately the first step 
on the course is not guaranteed to work for all L and A. 
For example, a CNOT gate (or any equivalent) may never 
be constructed from SWAP gates and 1-qubit operations. 
For some other A, the construction may be possible, but 
only by using A more than twice, e.g. AO '/ AO A. 



IV. CASE OF N = 2 ATOMS 



III. ENGINEERING TWO-QUBIT GATES 

For construction of desired two-qubit gates we have 
used a technique introduced in Ref. j27| ■ For conciseness 
we briefly summarize this technique. 

We consider two two-qubit gates M and L, with unit 
determinants for now. We term them equivalent if they 
can be transformed into each other using only one-qubit 
operations O = 0\ ® Oi and O' = 0[ ® 0' 2 as 

L = O'MO. (4) 

Here we used the tensorial product notation ® to distin- 
guish operators acting on different subsystems. A very 
important result of 27] is that this equivalence is per- 
fectly characterized by two numbers: Let Mb = Q'MQ 
(Lb similarly) with Q being the unitary transformation 
to a specific entangled basis related to the standard Bell- 
states, and to = AI^AIs (I similarly) where T denotes 
real transpose. Then the pairs (Tr 2 m, Trm 2 ) and (Tr 2 I, 
Tr^ 2 ) coincide if and only if L and M arc equivalent in 
the sense of Eq. (0J. 



As the simplest case we consider two atoms in the 
cavity. The collective spin operators now describe a 
spin-1 system, and a number of simplifications a pply 
to this case. For example, the Dicke states [2^, H3 
span the complete Hilbert space of the two atoms and 
G = [S 2 — (Sl — S z )]/2 is a projector operator. Consid- 
ering l)2a|) without the linear terms we have H2 = 2fvqG, 
and the time-evolution operator is 

U {2) (t) = e-^ H2t = 1 - e~ l,lt 2iGsm(rit). (7) 
In the computational basis this corresponds to the matrix 

/ e"^ \ 

ff( 2 >(t) = e<-*0 ° C ° S(P ° , (8) 

w I — * sin ip cos ip J 

V e iv J 

with ip = rjt. The invariants © of this matrix are 

[cos 4 (^9, 4 cos 2 v?- 1], (9) 



FIG. 1: Quantum circuit diagram depicting the sequence to prepare CNOT gate from the time-evolution operator in 



while for a CNOT gate we would require [0, 1] . We see that 
this requirement is not met by any real (p. After some al- 
gebra, however, we obtain that with Ujp = (? rj -1 ), 
the sequence 



m 2 



uPOfUP, 



(10) 



is equivalent to a CNOT gate ifO/=i? 1/ (7r/4)®l. In 
particular, using this CNOT equivalent gate a CNOT 
with first bit as control and second as target bit can be 
produced as 



CNOT 



T/4 o^ (2) o c , 



(11) 



the one-qubit operations of this formula being 

0' c = [i?4-7r/2)i? z (37r/4)] <g> [JJ ai (7r/2)iJ«(7r/4)](12) 
O c = [R z (ir/4)R y (-Tr/2)](g> R z (5ir/4). (13) 



The phase factor is in principle irrelevant and is written 
there for didactical reasons only. The construction is 
depicted as a quantum circuit diagram on Fig. We 
note here, that assuming two-qubit gates with equal 
t, this construction is optimal in terms of operation time 
for the complete CNOT gate. 



V. CASE OF TV = 3 ATOMS 

To build quantum logic for three atoms using the 
Hamiltonian in J2J we first show how to construct CNOT 
gates between any two atoms. The reason for construct- 
ing first a two-qubit gate from the three-atom collective 
interaction, rather than directly constructing a universal 
three-qubit gate (e.g. Toffoli or Fredkin gate) is the lack 
of convenient characterization of higher qubit gates. Up 
to date, invariants such as 10 have been discovered only 
for two-qubit gates. 

In this section we shall consider H% of l|2bjl without the 
linear terms, and using this we first construct a two-qubit 
gate that connects only two atoms and leaves the third 
atom unchanged, i.e. 



U-y* 



(3) 
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1®U: 



23- 



(14) 



Following the scheme similar to the spin-echo technique, 
we search for operators fulfilling (|14f) in the form 



u£'(t) = x 1 u( 3 \t)x 1 uW(t'), 



(15) 



where t/ (3) (t) = exp(— jtHz) is the time-evolution gener- 
ated by the chosen Hamiltonian, and X\ = R x (tt) £g> 1 <S> 1 



which is essentially a not gate. We pose the condition 
(|14f) on (|15|) to find the appropriate t and t' . 

The time evolution operator (t) is diagonal in the 
Dicke-state basis. To develop further insight into the 
problem, we apply the theory of angular momentum ad- 
dition, and separate our spin-3/2 system into a product of 
a spin-1/2 and a spin-1 subsystem. Transformation ma- 
trix to the product basis is given by the relevant Clebsch- 
Gordan coefficients. 

We require that l|15(l acts on the spin-1/2 subsystem as 
the identity, and this condition translates to if = t and 
sin(3/2?7t) = 0. This gives three distinct solutions for U23 
for each i = -1, 0, 1 via r]t = 2/3?r(3fc + i) (k G Z). Out 
of these three, i = corresponds to the identity operator 
and is therefore irrelevant. The solutions for i — — 1 and 
i = 1 are essentially the same (adjoint of one another) 
and they both have invariants [1/4, 3/2]. In the following 
we work out the CNOT gate explicitly for i = 1, because 
its implementation requires less time. This operation is 
represented by 



U23 = 



( e-™l' i 
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(16) 



in the computational basis. We note that l|16|) may be 
written as exp(— z7r/3 a z ® a z ) resembling the Heisenberg 
spin-spin interaction that has found many applications 
in Quantum Information Processing, most notably NMR 
Quantum Computingpjol l3ll 132^. However, in this case 
the interaction time is fixed by the conditions on t and 
t' of (|15J) . Nevertheless, it will be seen that it is possible 
to express CNOT gates using this operator and 1-qubit 
gates. 

Having a well-defined two-qubit gate in hand we can 
again follow the recipe of Sec. IIIII After some algebra 
we find that using the one-qubit operators acting on the 
subspace of qubits 2 and 3, 

Of = l®Ry(<p f ) (17) 

O c = R x (-ir/2)®[R z (ir)R x (ip c )} (18) 
0' c = [R,(-t/2)R„(-*)] 

®[R z {ip l c )R v {-v/2)R z {>K/2)}, (19) 

tan((^ / /2) = 1/V2 (20) 
tan(¥> c /2) = ^2jZ- 1 (21) 
tan(^/2) = (1-V3)/V2, (22) 



with 
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FIG. 2: Quantum circuit diagram for the simplified Toffoli 
gate requiring only three CNOT gates |33ll. (A = R y {n/4)) 

the CNOT gate can be constructed as 

CNOT = e" OT/4 O^C/ 23 0/C/230 c . (23) 

This CNOT gate acts on qubit 2 and 3 as control and 
target bits, respectively. However, due to the symme- 
try of Hz , a CNOT gate acting the other way around or 
connecting different qubits is achievable simply by ex- 
changing the role of qubits appropriately. 

We note here that while this implementation of CNOT 
gates is exact, it is not necessarily optimal, and the CNOT 
may be realized on this system more efficiently. 

VI. TOFFOLI GATES 

Universality of CNOT gates implies that having them 
in all configurations for three qubits allows the construc- 
tion of any three-qubit quantum gate, i.e. any SU(2 3 ) 
operator. As an example we consider another impor- 
tant building block for systematic construction of com- 
plex quantum circuits, the Toffoli gatej^. We also dis- 
cuss a simplified version of the Toffoli gate (Fig. |2J that 
differs from the Toffoli gate only in one conditional phase 
shift whereas requiring only half the CNOT gates. In some 
circumstances Toffoli gates may be replaced by the sim- 
plified versions. 

Using the expressions for CNOT gates in our three-atom 
system, it is straight-forward to implement both of these 
important quantum gates. Simple arithmetic counting 
the number of applications of £A 3 )(27r/377 _1 ) operations 



shows that the gate times for the Toffoli and its sim- 
plified version add up to 1671-/77 and 871-/77, respectively. 
Following DiVincenzo's criteria[34| , for efficient error-free 
quantum computation these gate times should be much 
shorter than the coherence time of the complete system. 



VII. CONCLUSIONS 

In this paper we have shown the computational univer- 
sality upto three qubits of a cavity assisted interaction 
between two-level atoms trapped in a dissipative cavity. 
In addition to the collective interaction we only needed 
single-qubit operations to implement multi-qubit gates. 
This required that the atoms are separately addressable, 
and we also assumed that single-atom operations can be 
performed on much shorter time scales than the collec- 
tive interaction. The formalism used is not specific to 
two or three atom systems and therefore allows for fur- 
ther generalizations to more qubits. 

In comparison with earlier proposals, our scheme is not 
only robust to cavity decay, but also allows dealing with 
thermal cavity states in a straight-forward manner. We 
believe therefore that this scheme may find useful appli- 
cations in situations where good localization of atoms had 
been achieved but the possibility of constructing good 
cavities is limited. 
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